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1. Introduction 

The quantum game theory is based on the combination of game theory and quantum 
information. From the mathematical point of view an arena of a quantum game is 
a tensor product of multidimensional Hilbert spaces where unitary operators acting on 
fixed vectors from these spaces are treated as actions taken by players [2]. The paper 
[1] deserves the special attention. In this paper the authors introduce the model of 
a quantum realization of any static 2x2 game. Another important paper is [S] where 
the authors show an alternative model of a quantum static game. Quantum game theory 
goes beyond static games. Among recent papers there can be found problems of duopoly, 
poker games, repeated games, etc., played in the quantum domain. Motivation for our 
research has been a scientific niche that remains in an area of quantum extensive games. 
Our paper is entirely dedicated to this topic entirely. 

We decided to remind in next section basic notions of game theory which will be 
necessary in the sequel. Readers who are not familiar with game theory are encouraged 
to consult [6] and [12] . Necessary elements of quantum information can be found in [I] 
and [UJ. 

2. Preliminaries of game theory 

This section starts with defining a game in an extensive form. In all cases when we refer 
to the concept of the game, we have in mind finite games that is, games with finite set 
of strategies for each player. 
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Definition 2.1 [12] Let the following components be given: 

(i) A finite set N = {1, 2, . . . ,n} of players. 

(ii) A set H of finite sequences that satisfies the following two properties: 

(a) The empty sequence is a member of H . 

(b) If (a k ) k= i !2 ,...,K <E H and L < K then (a k ) k=lt2 ,...,L e H. 

Each member of H is a history and each component of a history is an action taken 
by a player. A history (ai,a 2 , • • • , clk) £ H is terminal if there is no ax+i such 
that (ai, a 2 , ■ ■ ■ , ok, clk+i) £ H. The set of actions available after the nonterminal 
history h is denoted A(h) = {a: (h, a) £ H} and the set of terminal histories is 
denoted T . 

(Hi) The player function P: H \ T — » N U c that points to a player who takes an action 
after the history h. If P(h) = c then chance (the chance-mover) determines the 
action taken after the history h. 

(iv) A function f c that associates with each history h for which P(h) = c an independent 
probability distribution f c (-\h) on A(h). 

(v) For each player i & N a partition X, of {h £ H \ T : P(h) = i} with the property 
that for each Ii £ Xj and for each h, h! £ Ii an equality A(h) = A(h') is fulfilled. 

The extensive game form is a tuple (N, H, P, f c , {Ti} ieN ). 

Each element Ii of the partition X« is called an information set for a player i. The 
partition of set H \ T into the information sets corresponds to the state of players' 
knowledge. A player who makes move after certain history h belonging to an information 
set from Xj, knows that the current course of the game takes the form of one of histories 
being part of Ii £ Xj. She does not know, however, if it is the history h or the other 
history from Jj. 

The complete description of a game also requires a utility function for each player i 
to be defined. The full description of this function can be found in [6] and [T2]. For 
our purpose it suffices to understand the utility function as a function assigning a real 
number to each terminal history. This number reflects preference of the z-th player with 
respect to particular terminal history. 

Definition 2.2 [TJ] The extensive game form together with a collection {uf.i £ iV} 
of utility functions uf. T — > M is called the extensive game. 



Although an extensive game from definition |2.2| describes every extensive game, our 
deliberations focus on games with perfect recall - this means games in which at each 
stage every player remembers all the information that she knew earlier and all of her 
own past moves. Further in the article if there is need to depict utility values (payoffs) 
for all players, we shall consider the utility function as function u : T — > R n defined as 

U(h) = (Ui(h))i=l, 2 ,...,n- 

A game as a mathematical model can be described in algebraic language, thereby 
including a concept of isomorphism. Static game is defined only by a set of players 
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N, collection of sets of strategies {Si}i £ N and a utility function u: Yli=i ^ ~~ R n - F° r 
this reason games: (N, {Si} ie N,u) and (AT, {5^}^^, u') are isomorphic iff there exists 
bijection (: YYi=i Si —> Yl7=i S'i sucn that u ( s ) = U '(C( S ))- The players who are taking 
part in some game cannot notice that they are playing indeed some of its isomorphic 
equivalents. Contrary to static games, the notion of isomorphism of extensive games is 
more complex. 

Definition 2.3 The games in the form of tuples (N, H, P, f c , {Xj}j £ jv, {ui}ieN) and 
(N', H', P', f' c , {Z-}i e N, {u'ijieN) are called isomorphic, if there exists a bijective function 
£: H — > H' that satisfies following conditions: 

(i) m = 0' 

(H) VheH\T m,a) = {h',a') £(h) = h'), 
(in) VheH\T P{h) = P'm)) 

(iv) V h : P{h)=c fc(-\h) = f' c (-\ah)), 

(v) V i6JV V /i6li = 

(vi) V^erVieAT Ui(h) = 

We realize that the above defined notion of isomorphic games contains very restrictive 
conditions. According to the definition mentioned above, isomorphic games differ only 
by marks of all their components. The case of two games in which one of them will be 
modified by addition only one action a% of some player to the beginning history so 



that A(0) = {cti}, does not satisfy the conditions of Definition 2.3 

The notions: action and strategy mean the same in static games, because the players 
choose their actions once and simultaneously. In the majority of extensive games players 
can make their decision about an action depending on all the actions taken previously 
by themselves and also by all the other players. In other words, players can have some 
plans of actions at their disposal such that these plans point out to a specific action 
depending on the course of a game. Such a plan is defined as a (pure) strategy in an 
extensive game. 

Definition 2.4 [12] A strategy Si of player % in a game (N, H, P, f c , {2j}j £ jv, w) is 
a function that assigns an action in A(Ii) to each information set Ii 6 X. 

A sequence of strategies of all players s = (s\, S2, ■ ■ ■ , s n ) is called a profile of the 
strategies. Each profile s determines unambiguously (if the chance mover has been 
excluded) some terminal history and each of its subhistories. However, for a fixed 
history h there may exist a lot of strategies' profiles which generate h. Generally: 



Definition 2.5 [12] A strategy Sj of a player % is consistent with some history 
h = (ax, a2, • ■ • , CLk) if for every (strict) subhistory (oi, 02, ■ ■ ■ , ai) of h for which 
P{a-y, GS2, ■ ■ ■ , (ii) = i the condition Sj(ai, a-z, . . . , ai) = ai + \ is fulfilled. We define a profile 
s = (si)i=i2 ...n t° be consistent with h iff for every player i, Sj is consistent with h. 
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Definitions 2.4 and 2.5 imply that any extensive game defined by Definition 2.2 induces 



some static (strategic) game (N, {Si} i( zN, u). Then for each i G N a set Si is the set of 



all possible functions defined by Definition 2.4 The utility function u is the same as 



the one in the extensive game but is redefined from a domain T to the domain YYi=i 



using the notion defined in Definition 2.5 It follows that notions assigned to static 



games are used in extensive games. One of these most important notions is a notion of 
an equilibrium introduced by John Nash in [7j: 

Definition 2.6 Let mark by (N, Si, {uj}, g jv) a strategic form of an extensive game with 
perfect recall. A profile of strategies (s*, sl^, • • • , s*) is a Nash equilibrium if for each 
player i G N : 

u i{ s l, s 2' • • • ' S n) ^ u i( s l, s 2' • • • ) S i-li S ii • • • > S n) f 0r a ^ S i ^ ^i- (-Q 

Inequality Q means that Nash equilibrium is a profile where the strategy of each player 
is optimal if we accept the choice of its opponents to be fixed. In the equilibrium none 
of the players has any reason to unilaterally deviate from an equilibrium strategy. 

3. Eisert's generalized scheme for two-person static quantum game 

The quantum model described in this paper comes originally from p], but we will 
describe its general version based on pU] , with a little change of a space's base however. 
Quantization of a two-person static game begins with preparation of an initial state 
described by a vector from the space C 2 £g>C 2 with a standard base {|00), 1 01) , |10), |11)}: 

|^) = cos||00) +isin||ll) for 7G[0,tt]. (2) 

Each of the players has at his disposal a set of unitary operators depending on two 
parameters 9 and (j) of the form: 

9 9 ■ 

Uj = cos -^Jj + sin yCj for 0j G [0, vr], (3) 

where Jj and Cj are defined as follows: 

Jj\0) = e^|0>, 411) = e"^|l) for ft G [0, |]; 

C j \0) = -\1), CAl) =|0) and j = 1,2. (4) 

Operators (|3| are treated as actions taken in the game where players act, respectively, 
on the first and the second qubit in the initial state ([2]): 

|*/in) = (^l®^)|*). (5) 

In accordance with formulas ^ to Q, the state ^ takes form: 

= Xoo|00) + xoi|01) + xio|10) + XiilH), (6) 

where elements \ki are specified by equalities: 

jUi +<*,-) 7 Qi 02 , . . 7 • 0i ■ 02 

Yoo = e ^ V1 ^ V2 > cos — cos — cos h i sm — sm — sm — ; 

AUU 2 2 2 2 2 2 
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(7) 

The utility function for the players is defined by operator: 

X = A 00 |00)(00| + A i|01)(01| + A 10 |10)(10| + A n |ll)(ll|, (8) 

where each element Am is a two-dimensional payoff vector with real value entries defined 
by an 'original' game. If a quantum state ^ is presented in the form of density matrix 
Pfi n = \^ fin) fin\ payoffs that players gain are expressed by the following formula: 

7r((^ 1 ,0 1 ),(^,0 2 )) = Tr(Xp /m ), (9) 

which by using equalities ([6]) to (Jsj) , can be expressed as: 

7r((0 1; 00, (02,02))= Yl ^i\Xki\ 2 - (10) 

Me{o,i} 

4. Quantum realization of extensive game 

In this section we define an extensive game played with the use of quantum objects 
(qudits). To simplify the idea we restricted our consideration to games without the 
chance-mover (typically called Nature). However in further part of the paper we will 
point out how to extend our scheme to games with action taken by Nature. 

Let us assume that we have m various quantum system, each described with the 
use of a space C dj spanned by the orthonormal base B d] = {|0), |1), . . . , \dj — 1)} for 
j = 1,2, ... , m. Furthermore, let's consider an initial quantum state of a composite 
system described by a unit vector from the tensor product C dl © C d2 © . . . <S> C dm 
with the base (g) |z^) ® • • • ® \ v m) '■ Wj) ^ B d] }- The vector |^) takes the form: 

d\— Xd,2— 1 d m — 1 

0£ Vl,V2,...,V m Wl, V 2 ,..., U m ). (11) 

1/1=0 1/2=0 fm=0 

Additionally, let's mark by: 

(%) {Ui,U2, ■ ■ ■ Mm} a collection of sets of unitary operators. Each set Uj is a subset of 
the set SU(dj) including dj operators Vq, Vi, . . . , V^—i defined as follows: 

V t \uj) = e^lisj © t) for any t E {0, 1, . . . , dj - 1}, (12) 

where \uj) G B dj , e 1 ^ is some phase factor and © means addition modulo dj. 

(ii) {M u .} a collection of operators that provides the description of quantum 
measurements. An operator M v . for j = 1,2, ... ,m and Vj = 0, 1, ... , dj — 1 is 
expressed by the formula: 

M v = I^- 1 © \vj){pj\ © I® m ~ j . (13) 
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The measurement operator M v , defines measurement outcome Uj on a single qudit j 



composing ( 11 ). 



Let us assume abbreviated notation {Uj, Uj} for a unitary operation Uj G Uj carried 
out on j-th qudit: 

J® J ' -1 ® Uj ® J®" 1 ^) = 1^.), (14) 

and a measurement outcome Vj obtained after measurement on this qudit. In accordance 
with von Neumann measurements the post-measurement state \^{Uj,uj}) is 

M l^TT ) 

//T === y with probability Prfo) = \M Vj \V Vj ). (15) 

When there is no need to detail both of components from couple {Uj,Uj} we will 
write merely qj = {Uj, Vj} to denote that a unitary operation Uj and a measurement 
yielding the result Vj are performed on qudit j. We define in a recurrent way a (finite) 
sequence (qj 1 , qj 2 , . . . , qj x ) of operations on qudits ji,j2, • • • ,jx- Here, each element qj K is 



a couple {Uj K , Vj K } of operations of the initial state (11) when the sequence of operations 

feu Q.hi - ■ ■ i Qjk-i) on this state nas occurred. 

Given that a unitary operation Uj has been chosen, a probability Pr ({t/j, Vj}) that 
couple {Uj,Uj} occurs is independent of operation taken by the other players on their 
own qudits. Therefore, following the recurrent expression of a sequence (qj K ) K =i,2,...,\ we 
define the probability to be Pr((g jK ) K= i ;2 ,...,A)) = Il«=i P^jJ- 

4-1. Quantum extensive game form 

Let mark by £^ m the set of all possible subsequences (qj K ) K =i,2,...,x of sequences of the 
form (qi, q 2 , . . . , q m ). Let define the collection in the power set V(£^ m ): 

r i\i \ i Uk)k=i,2,...,\ is a subsequence of 0')i=i,v.,m 1 / 1c s 

£ = i IW ^ : ^G{0,1,...,^.-1} )' (16) 

where each set of the form [(^■ k )« ; =i ) 2,...,a] consists of all sequences of operations 
(9j'k)k=i,2,...,a ° n which the sequence of measurement outcomes {vj K ) K =i,2,...,\ has occurred. 
Notice that £ is a collection of pairwise disjoint sets and equal to £ <m in total. Moreover, 



every set [(^j re )] is nonempty (as unitary operations include operations of the form (12)). 
It entails that £ is a partition of £^ m . The partition determines unique equivalence 
relation for which every set [(^ K )] is an equivalence class. An extensive game played on 



qudits is the game played according to scenario from Definitions |2. 1| and |2.2| except that 
it is expressed in the language of classes from C: 

Definition 4.1 Quantum extensive game form consists of the following components: 

(i) A finite set of players N = {1,2, ... ,n}. 

(ii) An initial state |*) 6 C dl <S> C d2 <£>...<£> C dm and m ^ n. 
(Hi) A collection \U\,IA2, ■ ■ ■ ,U m } of sets of unitary operators. 

(iv) A subcollecton H C {0, £} that fulfils the following three properties: 
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(a) g 

(b) if [(i^ k )«;=i,2,...,a] £ *H then for any number i G {1,2,..., A} it implies that 
{[(^iJ«=i,2,..., t ]:^ = 0,1,..., d,; - 1} C U 

( c ) ^ [(^Jk=i,2,...,a] e "H and / 7^ j A £/ien [(z/^, ^- 2 , . . . , !/,-#)] ^ "H. 

Eac/i sequence (g jK ) /rom a sei IJ(^) (*- e - a se ^ °f a ^ sequences of W) is called 
a history. The set is the initial history for which it is assumed Pr(0) = 1. 
A history (qj K ) G [(^j K )j K =i,2,...,j x } ( a c ^ ass [(^j K )j K =i,2,...,j A ]y' is terminal if there 
is no number f such that Vj 2 , . . . , Uj x , Vy)] G H. The collection of all 

terminal classes will be denoted T . A partition of a collection % into terminal and 
nonterminal classes defines a map A on {J(H \ T) such that A([(vj K ) K= i t 2,...,)]) = 
{ijx+A- A se t °f unitary operators Uj x+1 defined by a couple g JA is a set of available 
actions to a player whose turn is next after history from [(^ ti ) K =i,2,...,A]- Each 
measurement outcome Vj x+1 corresponding to an individual base state from B dix +^ 
is treated as an outcome of some action Uj x+1 G Uj x+1 . 
(v) A player function P:{J(H \ T) — > N with the property that a set P([{uj K )]) is 
a singleton for every class [(uj K )] G H\T. It points at a player who takes an action 
when a history from class [(vj K )] has happened. A function P together with a map 
A defines for each player i a partition of collection %\T into information sets J? 
that take the form {[(^ J] G U\T:P([(u jlt )]) = {i} A A{[(y jlt )\) = {g,-}}. 

The quantum extensive game form (N, |\I>), {Uj}, H, P) and the classical extensive game 
form are almost identical with accuracy of components' nature that they make up both 
the forms. The notion of player z's strategy in the extensive game also adapts for the 
quantum case in natural way, i.e. it is a map that assigns a unitary operator associated 
with a couple ^4(j7f) to each information set. In other words, a strategy of player 
i determines exactly one operation on each of qudits that are available for a player 
i. There is a deep difference in a structure of a history though. In normal extensive 
games actions taken by players unambiguously determine some history. In the quantum 
case a sequence (being a history in quantum game) in which every element consists of 
a unitary operation on quantum object and then a measurement on it, forms a history. 
It implies that on the one hand there are more than one sequence of a unitary operation 
that correspond to the same sequence of measurement outcomes. On the other hand as 
a rule a given sequence of unitary operations and a measurement performed on arbitrary 
qudits do not unambiguously sequences of measurement outcomes. So now, to formulate 
anew the notion presented in Definition |2.5[ we define a strategy Sj of player i to be 
consistent with a history (q^, qj 2 , . . . , g jA ) if for every subhistory (g^, g j2 , . . . , qj K ) for 
which P(q jl ,q j2 ,...,q jK ) = i we have q jK+1 = {s^, q h , . . . , q jn ), v jK+1 }. The notion 
formulated in this way implies that if a profile strategy s is given then there are more 
than one sequence (g jK ) that s is consistent with The set of all these sequences 

consists of all sequences in which unitary operation are determined by the profile s. 

In a tuple (N, H, P, f c , {2j}j £ jv) which describes in an explicit way some some 
extensive game, a partition into information sets {Ti} ieN can be omitted. It suffices 
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to include in set H description information indicating which of nonterminal histories 
h G H implicate the same set of action A(h) (e.g. through applying appropriate 
indices). The component H of a tuple (N, {Uj}, H, P) specifies all the histories 
which are predecessors of an operation on the same qudit of initial state hence the 
lack of elements Ji in the tuple. Notice more that contrary to a classic extensive game 
the smallest information set consists of one history. In the quantum extensive form the 
smallest information set is composed of all the sequences in which the same sequence of 
outcomes has occurred. 

The scheme can be widened by the special player called Nature. For instance, let 
us assume that after each of certain class of histories a move of the Nature occurs and 
the number of her possible alternatives is d c . Then an initial state characterizing so 
modified game is in the form of \^/) £g> G (S^jli ® < ^ dc - A measurement of qudit 

generates independent probability distribution and a measurement outcome of this 
qudit represents an 'action' of Nature. 



4-2. Utility function 

The means of defining preferences of players in our scheme are based on the well-known 
structure including [2] and [5]. 

Let (N, \^), {Uj}, H, P, ) be a quantum extensive form and assign each class 
[(^ k )«=i,2,...,a] from T with a projector 

M Kn K )} = \vi>V2>--->Vm)(Vl,V2,---,Vm\- (17) 

Similarly to the scheme of quantum static games from the third section we define a payoff 
operator as 

X e = E A [M M [KJ]> 

where A[(„. )] = (Si, 82, ■ ■ ■ , S n ) is an element of M. n and each coordinate Si means a utility 
payoff for i-th player. Let P( qjK ) denote the density matrix of the initial state \^>) given 
that a sequence (qj K ) G (J(T) on state |^) has occurred. Then u(qj K ) = Tr(X e p^ qj ^). In 
the quantum extensive game an expression Tr(X e p^ q . K ^) turns out to be more simplified. 

Suppose that [(v aK ,)n=i,2,...,\] and [(v'b k )k=i,2,...,\'] are disjoint terminal classes from T. 
Let M[(j, a j] and M^/ )] be the projectors (flTl) that correspond to these classes. Let us 
estimate the product M^jjM^ )]. It willbe the zero operator if M^j] and M^y )] 
do not have any element \vi, z/ 2 , . . . , ^ m )(^i, u 2 , . . . , v m \ in common. The condition (c) 
of Definition 4.1 implies that an equality on = Pi must be true for any class [(z / Qk )] and 
[(i/^)]. Now, if v ax 7^ u' ai then M^ UaK ^ and M[(y )] vary in at least outcome of a\ and 
it entails the product of 0. So, classes [(v ai , v a ^, . . . , v ax )) and [(u ai , v'^, . . . , v'p t )] only 
remain to be pondered. Then again condition (c) ensures that a 2 = P2 and the product 
is equal for sure until u a2 7^ i/ a . By repeating the reasoning over and over again we 
will come to the conclusion that M^jjM^ )] 7^ might be expected only if equalities 
&k — and u aK = vL will be true for all k = 1,2, ... , min {A, A'}. However, the chosen 
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classes become the same for A = A'. On the other hand A / A' indicates that one of 
these classes is not terminal. This contradiction of the way that classes [(^« k ) k =i i 2,...,a] 
and [(^ k ) k =i,2,...,a'] were defined implies that for every classes belonging to T an equality 
M^ Vcik ^M^ v i )] = is true. Because any (qj K ) G [(vj K )} is characterized as the sequence 
of operation that outcomes {vj K ) has occurred it follows that: 



Tr ( M [K K )l^fe K )^ 




HJ\ = [teJ; (19) 

else. 



By replacing Mu v i x\ with the payoff operator X e in (19) it leads to convenient 
representation of u as: 

u:\J(T)^R n , V feJeM SfeJ = A [M . (20) 

4-3. Quantum extensive game 

The results of previous subsection allow to note: 

Definition 4.2 A quantum extensive game form (N, {Uj}, H, P) together with 



determined utility function (20) is called a quantum extensive game. 



Now, when we have full description of extensive game played on qudits we remark upon 
a role of measurement in these games. In games played classically it is obvious that an 
event that we have just observed after an action taken by a player will be agree with 
that action. It also will happen if we put into our scheme an initial state of the form 
e ltp \ui, v^i ■ ■ ■ j u m) simultaneously with the set of unitary operators for all the players 



defined by the equation (12). These components define a game that after a move of 
each player there is only one measurement outcome that could be observed. Then 
expected utility values for the all players would be one of the vectors Am. Notice more 



that the game is in essence an extensive game by Definition 2.2 However, in general 
case of the quantum game there are more than one outcome that could be measured on 
qudit after an action of each player. This feature formulates the expected utility value 
as a convex combination of vectors Am in which coefficients are Pr(-): 

5(a) = Pr(feJkMfeJk)- (21) 

where (qj K )\s denotes a history consistent with profile s. 

In the process of defining the scheme there was no need to relate the quantum 



extensive game to an extensive game drawn from Definition 2!1_ so far. It point out that 
both of these notions are independent of each other, at least in respect of hints needed 
to playing this game. However, in order to consider any connections between classic and 
quantum games it is necessarily to ascribe the set of all of quantum extensive games 
to those which are quantum realization of fixed classic game. Our idea coincides with 
the conception based on papers pp and [5] which involves identification of each outcome 
of a classical static game with exactly one measurement outcome of quantum system 
provided for a quantum game. Thus with regard to our scheme for (\^), N, {Uj}, Ti, P) 
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set C(H) of class representatives 



conditions i) to Hi) of Definition 



4.1 



to become a quantum realization of (N, H, P, u) it is necessary for components 

% and H to be isomorphic. Furthermore, player functions and utility functions of these 
games should be the same for respective arguments. 

To specify the thought for a given (N, {Uj},!!, P, u) let us consider an arbitrary 

{vj K )} of all classes [(^J] from % that satisfies 
Then a tuple (N,C(H), P,u) is an extensive 
game with respect to Definition 2.2 Moreover, each of these games does not depend 
on the choice of a set C(H). In fact, for any sets C(H), C'{%) of class representatives, 
games: (N,C(H), P, u) and (N, C'(H), P, u) are isomorphic via an arbitrary one-to-one 
mapping £: C(H) —> C'(H) with the property that the image of any class representative 
(ojJIK^)] is a class representative of the same class Taking an advantage of 

the above analysis, notion of quantum realization of game can be defined as follows: 

Definition 4.3 Let an extensive game V = (N, H, P, {Xi}i & N,u) be given. Every 
game (iV, P,u) such that (N,C(H), P,u) and V are isomorphic is called 

a quantum realization of Y . 

From the above definition we can observe that (taking both the shape of a strategic and 
an extensive one) has infinitely many quantum realizations differing from each other 
by a given initial state and (or) unitary operations available to players. On the other 
hand the quantum game is the realization of exactly one classic game (to an accuracy of 
isomorphism). Notice that the well-known quantum realization of the Prisoner Dilemma 
(0, [ID]) or the Battle of the Sexes ([3], [5], [8]) are the examples of the notion of 



quantum realization that has been expressed by Definition 4.3 



5. Examples of quantum extensive games 

First, we will learn that our scheme of playing extensive games agree with the scheme 
described in the second section. A possibility of such test results from the fact that 
every static game (a game in which players make their moves at the same time) can be 
depicted in an extensive form. In particular if a two-player static game in which each of 
the players has a two-element action set is given respectively: player 1 has A = {ao, ai}, 
player 2 has B = {bo, b{\ then one of the extensive form of this game is following: 

r 1 = ({l,2}, J ET,P,(/ i ) <e{1 , 2} ,u) (22) 

in which the components are defined as follows: 

(i) H = {0, (oq), (ai), (a ,& ), KA), («i,M> ( a iA)}> 

(ii) P: {0, (ao), (ax)} -> {1, 2}, P(0) = 1, P(a„) = P(a x ) = 2, 
(in) h = {0}, I 2 = {(ao),(ai)}, 

(iv) u: {(a k , &/)}fc,/e{o,i} ^ r2 > u ( a k, h) = A w . 

The static game and its equivalent in extensive form are presented in the left-hand 
side of Figure [T] In the extensive game player 1 moves first (or vice versa). After 
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^00 Aoi ^10 ^11 A(K) ^01 ^10 ^11 



Figure 1. Static game (a), its equivalent in the extensive form (b) and the quantum 
realization of these game (c) . In the quantum realization each of players chooses among 
continuum of actions specifying 4> i 6. The range of possibilities corresponds to two 
edges J i C connected with an arc. 



that according to the player function player 2 acts. Since information set J 2 of player 
2 (a dotted line) encapsulates both of the previous player's actions, this player knows 
only that it is his turn to make move na without information which of the two possible 
histories has occurred in fact. This situation can therefore be treated as when both the 
players carry out their actions at the same time, as it happens in static games. Assuming 
that the respective outcomes of both the games correspond to the same payoff values, 
players' decisions about their actions are indifferent to what of the game they actually 
play. So, if a static game and its extensive version are given and a scheme of quantum 
static games is correct, the players should be indifferent to whether they are playing the 
quantum static game or the quantum extensive version. The example below shows that 
the mentioned property embedded into our scheme. 

Example 5.1 Let us consider the following quantum extensive game: 

Qr x = ({1, 2}, |*),{W a ,W 2 }, n, P, u) (23) 

defined by the components: 

(i) is in the form of |I|), 

(ii) Uj is a set of unitary operations defined by ^ i Q) ; 

(in) n = {0, [(oo], [(10], [(0i, oo], [(o 1; 10], [(u, o 2 )], [(i 1; i 2 )]}, 

(iv) P: {0, [(00], [(10]} {1,2}, P(0) = 1, P([(00D = P([(ll)]) = {2}, 
(v) 2:U({[K,^ 2 )]:K,^)e{0,l} 2 })^K 2 , u (U([K ^2)])) = {K^Y 
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The game Qr\ is depicted in the right-hand side of Figure [IJ Game (N,C(H),P,u) 
generated by QI\ and game (22) are isomorphic via a bijective map H — > C(H) 
presented as: 

' 3, if h = $; 

Z(h)={ ftIM, if h = (a Ul ); (24) 

(9i>?2) I if h = (a Ul ,b Ul ). 



According to Definition 4.3 game QTi is a quantum realization of game T 1 . Let find out 
course of the game for an arbitrary strategy profile s = (si,S2) and then an outcome 
corresponds to s. 

Each of the players have only one information set, respectively, J\ = {0} and 
Ji — {[(Oi)], [(li)]}- It implies that profile (si,S2) is tantamount with action profile 
(Ui,U 2 ) where Uj G Uj. As the components of QI^ dictate, the game starts with 
unitary operation U\ that player 1 acts on a first qubit of initial state |\&): 

l*^> = cos | (e^ cos ||0) - sin ||1)) ® |0) 

+ sin J ( siiAo) + e~ i(t>1 cos ^|1) J <g> |1). (25) 



2 V 2 1 ' 2 
Then a measurement on this qubit is preparing. If M 0l = |0)(0| <8>J then the probability 
of obtaining on the first qubit the outcome Oi and the state \^Ui) after the measurement 
are: 

Pr(Oi) = cos 2 C0S y + sm 2 Sm 2~' 

l*{iMi}> = "y=^y ( e * cos \ cos + * sin I sin |l 01 >) • ( 26 ) 

An analogous calculation for M\ x = |1)(1| <S> / give: 

Tt f, \ 2 7 • 2 ^1 , • 2 7 2 01 

rr (li) = cos — sm h sin —cos — , 

y J 2 2 2 2 

l*{iMi>> = /p^y (" cos I sin ||10) + ze~^ sin I cos ||11>) . (27) 

After each of histories {Lq,0i} and li} it is the player 2 turn now. All histories 
after which the second player make move, belong to her information set. It follows that, 
she performs an operation {7 2 on the second qubit regardless of a measurement outcome 
on the first qubit. If a couple {C7i,0i} occurred, the state becomes: 

I^chW = ^p=(e^cos|cos||0)® (e^cos||0)-sin||l)) 

+ isin|sin^|0) ® (siny|0) + e"^ 2 cos y |1))^) . (28) 
By use of equations ^ expression (28) can be rewritten in the form: 



Xoo| 00) + Xo i|01) 



l*{tfi,0i},l/ 2 / - ;= x • I 29 ) 
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The probability of getting outcome v 2 G {0, 1} and the post-measurement state given 
that outcome v 2 occurred are 

12 Xo^Oz^) 



Prfo 



Pr(0i 



I* 



{t/l,0l},{C/ 2 ^ 2 } 



) 



In case if history {[/i, li} has occurred we get 

|2 



Pr(z/ 2 ) 



Pr(li) 



|*{C/l,ll},{C/2^2}) 



(30) 



(31) 



Let determine a payoff vector correspond to U = (Ui, U 2 ). Notice first that a set of all 
terminal histories consistent with (Z7i, U 2 ) is made up of four histories at most. The 
form of this set is 



Q2)\U} = {({U u !/!>, {U 2 , u 2 }): (z/ 1; u 2 ) G {0, l} 2 }. 



(32) 



The probability distribution Pr(-) on the set (32) are expressed by the formula 



Pr^C/i,^},^,^}) 



\X 



viv 2 



j 2 through (25) to (31) and the utility function u defined 



on the same domain takes values u({Ux, Vi}, {U 2 , v 2 }) = A ni/2 . Substituting the last 



calculations to the formula ( |21[ ) the expected payoffs for the players is as follows: 

u(U) = ?^v x u 2 - (33) 

K,^)e{o,i} 2 

The utility payoffs assigned to {U\, U 2 ) are the same as the one in Eisert's et al scheme. 



Example 5.2 Let us consider a three player extensive game given in Figure^ 

r 2 = ({l,2,3}, J ff,P,(/ < )i e{ i, 2)3 },«) (34) 
determined by the following components: 

(i) H = {0, (ao), (ai), (a ,c ), (a ,ci), (ai,&o), (ai,&i), (ai,6 ,c ), (ai,& , c i)}> 
P(0) = 1, P(ai) = 2, P(a ) = P(ai,6o) = 3, 
(Hi) h = {0}, I 2 = {(a,)}, h = {(ao), Oi,M}, 

(iwj w(a ,c ) = (3,3,1), w(a ,ci) = (0,0,0), u(oi,6i) = (2,2,2), u(ai,b ,Co) = (5,5,0), 
u(ai,b ,ci) = (0,0, 1). 

It is a modified Selten's Horse game towards the payoffs. Profiles: (a Q ,bi,co) and 
(ai,&i,ci) are Nash equilibria in this game and each of them could be equally likely 
as a scenario of the game indeed. The payoff for players 1 i 2 assigned to (a ,6i,co) is 
more beneficial than the outcome corresponding to (a 1; & 1; c-{) that is desirable for player 
3. The uncertainty of a result of the game follows from the peculiar strategic position of 
player 3. She could try to affect decision the others through her announcement before 
the game starts that she is going to put action c\. Then, under the preference of the 
others players the history (a\,b\) should occur given that the statement of player 3 is 
credible enough. 
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Figure 2. The modified Selten's Horse game defined by T2 



There are games among the quantum realizations of game T 2 that have unique Nash 
equilibrium and that profile would be treated as reasonable profile for players. One of 
these games is shown below. 

QT 2 = ({1, 2, 3}, I*), {UtMM}, % P, u) (35) 



with initial state: 



m) = cos J|000) +isin J|lll), dla 7 G (0, it) (36) 



2 1 " ' 2 
and the other components 



(i) Uj = {Vq,Vi} are defined by formula (12), 



(11) H = {0, [(00], [(10], [(0 l5 3 )], [(0 1; h)],[(l h 00], [(li, 1 2 )], [(li, 2 , 3 )], [(li, 2 , 1 3 )]}, 
(Hi) P(0) = 1, P([(10]) = {2}, P([(00]) = P([(li,00]) = {3}, 

(iv) u([(l 1> 2 ,0 3 )]) = {(5,5,0)}, «([(1 1 ,0 2 ,1 3 )]) = {(0,0,1)}, u([(li,l 2 ]) = {(2,2,2)}, 
«([(0i, 3 )]) = {(3, 3, 1)}, S([(0 ls 1 3 )]) = {(0, 0, 0)}. 

A convenient representation of this game is shown in Figure |3j Notice first that when 
player 1 has moved and a couple {V t , p{\ has occurred the other players will be only 
playing in the 'classical' game. It follow form a fact that after an action of player 1 (she 
can only apply an identity and spin-flip operator) and after the measurement the state 
p of the system collapses to one of the form | ^2 ^3 ) (^1 ^2 ^3 1 • Now, each of the others 
players acting via V t on her own qubit j can get outcome 0j or lj with probability 



equals 1. Just the same as in games from Example 5.1 here each of the players has 
a one information set so a set {Vo, Vi} is the set of their strategies. We shall focus on 
analyze which of profiles V of these strategies are Nash equilibria. At first it necessary 
to determine expected utility value of each possible profile of strategies. As an example 
we will find the expected payoff for profile (Vb, V\,Vo). This profile is consistent with 
two terminal histories: ({V , 0i}, {V , 3 }) and ({Vb, li}, {VI, 2 }, {V , 13}). To see this, 
notice that strategy Vb of player 1 is consistent with history ({Vb,0i}) and ({Vb, li}). 
If history ({Vb,0i}) has happened then P({y ,0i}) = 1 000) (000 1 and it is player 3's turn. 
Her own operation V from the profile sets the history ({Vb, 0i}, {V , 3 }). For this 
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Figure 3. Quantum realization of Q^. The graph represents the set of all histories 
that would occur after action chosen by player 1 



2 7 
2 ' 



reason probability Pr({V , Oi}, {V , 3 }) = Pr({Vo,Oi}) and therefore is equal cos 
In a similar way we could confirm that profile (Vo,Vi,Vo) is consistent with terminal 
history ({Vo, li}, {VI, 2 }, {V , 13}) that occur with probability equal sin 2 |. Finally by 



formula (21) the expected utilities w(Vo,Vi,Vo) amount to (3 cos 2 |, 3 cos 2 |, 1). If all 
value u(V) are at our disposal then by making use of the inequality Q it turns out that 
only profiles of the form V(t) = (Vt,V t ,V t ), t = 0, 1 could be (pure) Nash equilibria. 
Also, it can be concluded from the set of equations below: 

Ul (V(t)) - Ul (V W2l , V t , V t ) = -2 cos (fcr - 7), 

u 2 {V{t)) - u 2 {V t , V W2l , V t ) = l- cos (*7T - 7), (37) 
u 3 {V{t)) - u 3 {V t , V t , V tffi2 i) = (1 + cos (tTr - 7 ))/2. 

that existence of the Nash equilibria depends on the angle 7. This relation can be 
represented by: 

NE(7) " \ V(0), if vr/2 < 7 < tt. (38) 

The expected utilities for the players are ui(V(t)) = U2(V(t)) = (5 + cos (tn — 7))/2, 
u s {V(t)) = (3 — cos (tn — 7))/2. It can be see now that each player can gain from playing 
game Qr2- Assuming that one of the equilibria will be chosen in r 2 , players 1 and 2 
can assure oneself 2 utility units and player 3 will get 1 unit for sure - all are strictly 
less than utilities from u(V(t)) irrespective of what a value of 7 will be. Notice more 
that there is the unique equilibrium in game QT 2 if just 7 7^ 7r/2 or in the case 7 = tt/2 
the same utilities are assigned to the both equilibria. It makes the profile V(t) to be 
considered as reasonable pair of strategies for players to choose in QT 2 - 
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6. Summary 

Our proposal of quantum playing of extensive game constitutes an extension of schemes 
included in papers [1] and [5] as well as their generalizations shown in [9] and [10] 
in the way in which extensive games broaden static games. Quantum realization of 
a static game carry out by means of scheme constructed in third section generates a 
game whose set of possible outcomes coincides with the scope of outcomes that may 
be obtained with the use of scheme for describing quantum static games. It is also a 
natural assumption of a game theory to model of static game in its extensive shape in 
such a way so that it does not affect the outcome of the game. The main aim of the 
research was to defined a new scheme and present the concept on meaningful examples. 
Therefore for clarity of dissertation we restricted to use of concept to only one basic 
notion applied to analysis of games - notion of Nash equilibrium. In reality it is possible 
to use a tool in form of an arbitrary equilibrium refinement dedicated to extensive game. 
Moreover, the two examples that have been given could be substituted with much more 
complicated dynamic games. The concept of quantum extensive game provides a broad 
scope of possibilities regarding ways of analyzing these games and above all way of 
drawing comparisons between a classic game and its quantum equivalent. 
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